Package edu.claflin.finder.logic.cond

Class CliqueCondition

java.lang.Object
edu.claflin.finder.logic.Condition
edu.claflin.finder.logic.cond.CliqueCondition
public class CliqueCondition extends Condition
Represents a Clique condition. Used to enforce a Clique relationship on a ConditionedGraph. Requires that every node have an edge flowing from it to every other node. The following is a simple example in adjacency list format:
A : { B, C } B : { A, C } C : { A, B }
Version:
1.0 June 19, 2015
Author:
Charles Allen Schultz II

  • Constructor Details

    • CliqueCondition

      public CliqueCondition()

  • Method Details

    • satisfies

      public boolean satisfies(Graph existingGraph)
      Used to test if the supplied graph is within the bounds of the condition's implementation.

      Checks to determine if the supplied graph is a Clique.

      Specified by:
      satisfies in class Condition
      Parameters:
      existingGraph - the Graph object to test against.
      Returns:
      true if the graph is a clique.

    • toString

      public String toString()
      Overrides:
      toString in class Object